What is claimed is: 



1. A method for simultaneous generation of motion paths 
depending on changes of internal and external sizes of an object 
5 by a direction map for a 2-dimensional geometric figure, the 
method comprising: 

a first step of respectively expressing specific obstacle A 
and object B inputted through an input unit, by direction maps; 

a second step of merging the direction maps respectively 
10 expressing the obstacle and the object; 

a third step of determining Minkowski operation after sizes 
of the obstacle and the object are determined; 

a fourth step of performing a necessary group unit based 
size control operation for a direction map obtained by merging 
15 each of the direction maps of the obstacle and the object in the 
second step; 

a fifth step of performing collinear elimination for the 
result obtained in the fourth step, performing a direction map 
inverse operation, and performing a trimming operation to 
20 generate the motion path; and 

a sixth step of calculating a c-space obstacle for obstacle 
and object having different external and internal sizes. 

2- The method of claim 1, wherein in the fourth step, the 
25 boundary of Minkowski addition operation for the obstacle A and 
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the object B is determined using a merged direction map Ds and a 
group unit based size control operation by the following 
Equation : 



herein, the ^^GS" is the group unit based size control 
operation, the ^ * is a convolution-merge of the direction map, 
10 the ^"TRIM" is an operation for eliminating an unnecessary portion 
of a self-cross and the like existing at the boundary, and the ^^1, 
1'' is a factor of the group unit based size control operation. 



3. The method of claim 1, wherein in the fourth step, the 
15 boundary of Minkowski subtraction operation for the obstacle A 
and the object -B is determined using the merged direction map Dg 
and the group unit based size control operation by the following 
Equation : 

= c/(Uo'W(-^i))0 

= TRIM{(dAS *6>(--Ai)') 



25 herein, the "GS" is the group unit based size control 
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operation, the - * is the convolution-merge of the direction map, 
the ^'TRIM" is the operation for eliminating the unnecessary 
portion of the self-cross and the like existing at the boundary, 
and the ^'1, -1" is a factor of the group unit based size control 
operation, 

4. The method of claim 1, wherein in the fourth step, the 
one obtained by merging the direction maps of the obstacle and 
the moving object is calculated for external and internal offsets 
as in the following Equation: 

Herein, the and ^^^^^M respectively are external and 

internal offsets of the radius R(t). 

5, The method of claim 1, further comprising a step of 
performing the convolution merge of the direction map after 
Minkowski operation is determined in the third step and before 
the group unit based size control operation is performed, to 
allow to be reused in the group unit based size control operation 
using a different factor . 



23 



6. The method of claim 5, wherein in the convolution- 
merging step, when an operation condition of W^^^^ is 
satisfied, the same merged direction map Ds is reused to 
calculate boundaries of the following four Minkowski operations: 

4) and 
wherein when an operation condition of -^^r^-^^ 
satisfied, the same merged direction map Da is reused to 
calculate boundaries of the following four Minkowski operations: 

herein, four factors of the group unit based size control 
operation applied to the Minkowski operation are 
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respectively defined as ''1,1", ''1,-1", ^^-1,1" and "-1,-1", 
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7. The method of claims 5, wherein in the convolution- 
merging step, when the sizes of the obstacle and the object are 
respectively changed into a and P, the same merged direction map 
is reused to calculate the boundaries of four Minkowski 
operations irrespective of the size as in the following 
Equations : 



3) 



5) 
6) 

15 7) 



8) 

herein, the four factors of the group unit based size 
control operation applied to the Minkowski operation respectively 
are "a,p", "a, -P", ^*-a, p" and "-a, -P". 
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8 . A computer-readable recording mediiim on which program 
is recorded to allow a method for generation of the 2 -dimensional 
motion path described in claim 1 to be executed in a computer. 

5 9 . A computer-readable recording medium on which program 

is recorded to allow a method for generation of the 2-dimensional 
motion path described in claim 2 to be executed in a computer. 

10. A computer-readable recording medium on which program 
10 is recorded to allow a method for generation of the 2-dimensional 

motion path described in claim 3 to be executed in a computer. 

11 . A computer-readable recording medium on which program 
is recorded to allow a method for generation of the 2-dimensional 

15 motion path described in claim 4 to be executed in a computer. 

12 . A computer-readable recording medium on which program 
is recorded to allow a method for generation of the 2-dimensional 
motion path described in claim 5 to be executed in a computer. 
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13 . A computer-readable recording medium on which program 
is recorded to allow a method for generation of the 2-dimensional 
motion path described in claim 6 to be executed in a computer. 

25 14 . A computer- readable recording medium on which program 
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is recorded to allow a method for generation of the 2 -dimensional 
motion path described in claim 7 to be executed in a computer. 
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